منابع مشابه
battre la marche aléatoire en comptant ? †
Nous étudions le problème consistant à trouver une destination t dans un réseau, non fiable, grâce à un agent mobile. Chaque nœud du réseau peut donner un conseil quant au prochain sommet à visiter pour se rapprocher de t. Malheureusement, k nœuds, appelés menteurs, donnent de mauvais conseils. Il est connu que pour un graphe G de n sommets et de degré maximum ∆ ≥ 3, atteindre une cible à dista...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revue belge de philologie et d'histoire
سال: 1964
ISSN: 0035-0818
DOI: 10.3406/rbph.1964.2531